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Abstract. For a positive integer k, the rank-fc numerical range Aj.(A) of an 
operator A acting on a Hilbert space H of dimension at least k is the set of 
scalars A such that PAP = XP for some rank k orthogonal projection P. In 
this paper, a close connection between low rank perturbation of an operator 
A and Afc(A) is established. In particular, for 1 < r < k it is shown that 
Afc(A) C Afc_ r (j4 + F) for any operator F with rank (F) < r. In quantum 
computing, this result implies that a quantum channel with a fc-dimensional 
error correcting code under a perturbation of rank < r will still have a (k — r)- 
dimensional error correcting code. Moreover, it is shown that if A is normal or 
if the dimension of A is finite, then Afc(A) can be obtained as the intersection 
of Aj._ r (A + F) for a collection of rank r operators F. Examples are given 
to show that the result fails if A is a general operator. The closure and the 
interior of the convex set A^ (A) are completely determined. Analogous results 
are obtained for Aoo (A) defined as the set of scalars A such that PAP = XP 
for an infinite rank orthogonal projection P. It is shown that Aoo (A) is the 
intersection of all Aj.(A) for k = 1, 2, . . . . If A — fil is not compact for any 
(i £ C, then the closure and the interior of Aoo (A) coincide with those of the 
essential numerical range of A. The situation for the special case when A — fil 
is compact for some fi £ C is also studied. 



1. Introduction 

Let B(H) be the algebra of bounded linear operators acting on a Hilbert space 
H. We identify B(7i) with M n if H has dimension n. For k < dim7i , define the 
rank-k numerical range of A £ B(Ti) by 

A k (A) = {X e C : PAP = XP for some rank-fc orthogonal projection P 6 B(H)}. 

Note that we allow k = oo if dim ri — oo. Evidently, A £ Ak(A) if and only if there 
is an orthogonal basis of TC such that Xlk is the leading principal submatrix of the 
operator matrix of A with respect to the basis; equivalently, there is an isometry 
X : C k —> H such that X* AX = XI k . (For k = oo, we take X : £ 2 -> H.) When 
k = 1, this concept reduces to the classical numerical range of A defined by 

W(A) = {(Ax,x) : x e H, (x,x) = 1}, 
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which is useful in studying operators and matrices; for example see 

The higher rank numerical range was introduced in connection to the construc- 
tion of quantum error correction code in the study of quantum information theory; 
see [7]. In quantum computing, information is stored in qubits (quantum bits). 
Mathematically, the state of a qubit is represented by a 2 x 2 rank one Hermitian 
matrix Q satisfying Q 2 = Q. A state of iV-qubits Qi, . . . , Qn is represented by their 
tensor products in M n with n = 2 N . A quantum channel for states of iV-qubits cor- 
responds to trace preserving completely positive linear map $ : M n — > M n . By the 
structure theory of completely positive linear map [3] , there are T\ , . . . , T m £ M n 
with Y^jLi TjTj = I n such that 

m 

(1.1) $(X)=^T i XT/. 

i=i 

Let V be a subspace of C" and Pv the orthogonal projection of C" onto V. Then V 
is a quantum error correction code for $ if there exists a trace preserving completely 
positive linear map \I> : M n — ► M n such that * o <&(A) = A for all A 6 PvM„P v . 
This happens if and only if there are scalars 7y with 1 < i, j < m such that 

PvTfTjPv = -YijPv, l<i,j<m; 

see [7J[T2]. It turns out that even for a single matrix A, determining Ak(A) is highly 
non-trivial, and the results are useful in quantum computing, say, in constructing 
binary unitary channels; see [5]. In a sequence of papers [U El [13l HU [18], 
researchers studied the set Afe(^4) for A e B{TL). Many interesting results (see 
P1-P8 below) were obtained. 

In the study of operator theory and applications, it is often useful to study the 
properties of an operator which are stable under different kinds of perturbation. For 
example, the essential numerical range of an infinite dimensional operator A G B{TL) 
can be defined as 

(1.2) W e (A) = n{Cl(W(A + F)):Fe 13(H) has finite rank}, 

which captures many important properties of A (see [TJ [5J [T71 [H]). Here Cl(5) 
denotes the closure of the set S. In fact, one can include all compact operators F 
in B(TL) on the right hand side of (jl.2p . If JC is the algebra of compact operators 
in B(TL) and if tp : B(TL) i— > B(H)/fC is the canonical homomorphism of B(H) onto 
the Calkin algebra B{TL)/JC, then W e (A) is the closure of the numerical range of 
ip(A). In [TJ Theorem 4], it was also proven that 

(1.3) Aoo(A) = n{W(A + F) :F e B(H) has finite rank}. 

In this paper, we study the change of the higher rank numerical range of an 
operator under low rank perturbation. For instance, we show in Theorem 13. II that 
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for 1 < r < k < oo, if A, F G B(H) with rank (F) < r, then 

(1.4) A k (A)CA k _ r (A + F). 

In Theorem 15.11 we refine the set equalities (|1.2[) and (|1.3p by using smaller sets of 
operators F for the intersection on the right hand sides of the equalities. 

It is worth noting that the inclusion (|1.4p has the following implication in the 
theory of quantum computing. Suppose A G M n corresponds to a quantum channel 
with a fc-dimensional error correcting code (realized as a subspace of C ra ), then for 
any perturbation of the channel A by an operator F of rank bounded by r, the 
resulting channel A + F will have a (k — r)-dimensional error correcting code. More 
generally, if the matrices T± , . . . , T m correspond to quantum channel (|1.1[) with a 
fc-dimensional error correcting code, and if Tj is changed to Tj + Fj such that the 
sum of the range spaces of 

(Tt + FtfiTj + Fj) - T?Tj = T*Fj + F{F* + F,F*, l<i,j<n, 

has dimension bounded by r, then the resulting quantum channel will still have a 
(k — r)-dimensional error correcting code. 

Our paper is organized as follows. First, we study A k (A) for A G B{7i) when k 
is finite in Sections 2-4. In Section 2, we give a complete description of the closure 
and interior of Af.{A). In Section 3, we establish inclusion (|1.4p for any operators 
A, F G B(H) with rank(F) < r, where 1 < r < k < oo. It follows that 

(1.5) A k (A) C n{A fc _. r (A + F) : F G B{H) has rank < r} . 
In particular, taking r = k — 1, we have 

(1.6) A k (A) C n{W(A + F):F G B(W) has rank < k} . 

We show that the inclusions in (|1.5[) and (|1.6[) become inequalities if dim7i is finite. 
Examples are given to show that these not true for infinite dimensional operators. 
Nevertheless, we are able to show that equalities also hold in (|1.5|) and (| 1 .6(1 for 
infinite dimensional normal operators in Section 4. The set equalities in (|1.5p and 
(jl.6p can be viewed as refinements of (ll.3p . Similar set equality results are given in 
Corollary [331 which can be viewed as refinements of (|1.2p . In Section 5, we extend 
the results in Sections 2 - 4 to A 00 (A). In particular, we show in Theorem 15. II and 
EH that 

(1.7) A oc (A) = P| A k (A) = n{W(A + F): F e B{H) has finite rank}, 

fc>i 

and Aoo (A) ^ if and only if the closure of Aoo (A) is the essential numerical range 
of A. Then we determine the condition under which A^ (A) is nonempty. The first 
equality in (jTTTJ) gives an affirmative answer to a question of Martinez- Avendano 
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We close this section by listing some basic properties for the higher rank numer- 
ical range; see BD IS IB1 171 IS1 OH 051 - 

PI. For any a, b G C, A k (aA + bl) = aA k (A) + b. 
P2. For any unitary U G B(H), A k (U*AU) = A k (A). 

P3. If Aq is a compression of A on a subspace Hq of H such that dim7io > k, 

then Afc(Ao) C A k {A). 
P4. Suppose dim7i < 2k. The set A k {A) has at most one element. 
P5. If dim7i > 3fc — 2 then A k (A) is non-empty. Otherwise, there is B G B(H) 

such that Afe(B) = 0. 
P6. A k (A) is always convex. 
P7. If dimW < oo, then A k (A) = n k {A) with 

&k(A)= p| {m G C : e*n+e-*ji < \ k (e* A + A*)} , 

46[0,2tt) 

where X k (H) denotes the fc-th largest eigenvalue of the Hermitian matrix 

H e M n . 

P8. If A G M n is a normal matrix with eigenvalues Ai, . . . , X n , then 
Afc(A)= P| conv{A il ,...,A J „_ fc+1 }. 

l<ii<---<in-fc+i<n 

2. The interior and closure of A k (A) 

First, we extend the definition of Q k (A) to infinite dimensional operators. For a 
self-adjoint operator H, let 

Afe(-ff) = sup{X k (X*HX) : X is an isometry from C k to H so that X*X = I k }. 

For A G let Re (A) = {A + A*)/2 be the real part of A and 

n k {A)= f] G C : Re(e J V) < A fc (Re (e^A))} . 

^G[0,27r) 

By definition, fife (A) is a compact convex set. It may be empty if dimTi < 3fc — 3; 
see [51 Theorem 4.7]. In the finite dimensional case, we have A k (A) = fl k (A) as 
noted in property (P7). Let A = I k © diag (1, 1/2, . . . ). One easily checks that 
Q k (A) = [0,1] and A k (A) = (0,1]. (See also ExampleELSl) Hence, property (P7) 
may not hold for infinite dimensional operator A. 

We continue to use Cl(S') to denote the closure of a set S in C. Let Int(5) 
denote the relative interior of 5. We have the following. 



Theorem 2.1. Let A G B{TL) be an infinite dimensional operator, and let k be a 
positive integer. Then 

Int(n fc (A)) C A k (A) C n fc (^) = Cl(A k (A)). 
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Proof. First, we establish the inclusion Ak(A) C f2j.(A). By |T3l Corollary 
4], Ak(A) is always non-empty. Suppose /i G A k (A). Then there is an isometry 
X : C k -> H such that X*X = I k and X* AX = \xl k . As a result, for any t G [0, 2tt) 
we have 

Re(e l V) < A fc (Re(e lt A)). 

Thus, fj, G fife (A). 

Next, we turn to the equality flk(A) = Cl(Afe(A)) and the inclusion Int(f2fe(A)) C 
Afe(A). By Corollary 4 in [13], Afc(A) is non-empty We consider three cases. 

Case 1. Suppose flk(A) is a singleton. Then A k (A) = flk(A) because Aj.(A) is 
non-empty, and Int(A fe (A)) = Int(f2 fe (A)) = 0. 

Case 2. Suppose f2&(^4.) has non-empty interior in C. Let /i be an interior point 
of flk(A). We may replace A by A — \iI and assume that [i — 0, i.e., G Int(flfc(A)). 
Therefore, there exists d > such that 

{/i G C : < d} C O fe (A). 

Thus, for all t G [0, 2tt), /x = de 4i G Write A = H + iG where iJ and G are 

self- adjoint. Then 

e~ lt A + e lt A* = 2{costH + sintG). 

Hence, 

\ k (e- lt A + e lt A*) >e- lt n + e u JI => X k (cos t H + sin tG) > d . 

Then, for each t G [0, 2tt) there is A t : C fe -> W with A t *A t = J fc such that 
Xk(costX^HX t + smtXfGXt) > d/2. Furthermore, there is S t > such that for 
each s G (t — <5 t , i + S t ), 

\\(costX*HX t + sm*X t *GX t ) - (cos sX*HX t + smsX*GX t )\\ < d/4. 

Note that \\k(R) ~ Xk{S)\ < \\R — S\\ for any two Hermitian matrices R and S by 
the Weyl's inequality; for example, see [2[ III. 2]. It follows that 

\\k(costX;HX t + sintX;GX t ) - \ k {cossX;HX t + sinsA t *GA t )| < d/4. 

Consequently, 

A fc (cos sX;H X t + sinsA t *GA t ) > X k {costX;HX t + sintX*GX t ) - d/4 > d/4. 

Since [0, 2ir] is compact, there exists a finite sequence < t\ < ■ ■ ■ < t m < 2tt so 
that 

m 

[0,2*] C \J(t 3 ~S t] ,t J+ S t] ). 

3=1 

Let ^4o — Hq + iGo be a compression of ^4 onto a subspace spanned by the range 
spaces of X tl , . . . , X tm . Then Afe(cos tH + sintGo) > d/4 for all t G [0, 2tt) and 
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so G Ofe(Ao). Thus, G A k (A ) C A k (A) by Theorem 2. .2 in [14]. Hence, 
Int(fi fe (A)) C Afc(A) and thus Cl(A fe (A)) = f2 fc (A). 

Case 3. Suppose f2fc(A) is not a singleton and has no interior in C. Since flk(A) 
is a compact convex set in C, if it is not a singleton and has no interior in C, then it 
is a non-degenerate line segment. We will show that A k (A) contains all the relative 
interior points of flk(A). The result will then follow. 

Assume 7 is a (relative) interior point of the line segment. By property (PI), we 
may assume that [—1,1] Q Qk{A) C R and 7 = 0. Write A = H + iG where H and 
G are self-adjoint. Since —1, 1 £ flk(A), we have \k(costH + sintG) > | cost\ for 
all t G [0, 27r]. We claim that A&(Cr) = 0. If it is not true, then there is 5 > such 
that Xk(costH + sin tG) > e > for each iG [ir/2 — 8, w/2 + 6]. By decreasing e, if 
necessary, we may assume that | cos(7r/2 + S)\ = | cos(7r/2 — 6)\ > e. Therefore, we 
have Xk(cos tH + sin tG) > e for all t G [0, ir]. Let [i — ie. Then, we have 

{s < \ k (costH + sintG) ifte[0,7r], 
< \ k (cos tH + sin tG) if t G [tt, 2tt] . 

Therefore, ie G Qk(A). This contradicts that fife (A) is a line segment in R. Sim- 
ilarly, we can show that Afc(— G) = 0. So, we may assume that G has operator 
matrix DffiO with 

D = diag (di,... ,d p+q ) 
such that di, . . . , d p > and d p +i, . . . , d p + q < 0, where p < k and q < k. Let i?o 
and Aq be the compressions of H and A to the kernel of G, respectively. 

Suppose Xk(Ho) > and Afe(— H ) > 0. Then H has a compression i? G M 2 fc 
such that iJo has fc positive eigenvalues and k negative eigenvalues. Clearly, G 
Ak(Ho) and Hq is also a compression of A. Then G Ak(Ho) C Afe(A). So, we 
assume that Xk(H ) < without loss of generality. 

Suppose the kernel of Hq has dimension at least fc. Then again we have G 
Afc(-ffo) = Ak(Ao) C Afe(yl). Thus, we may assume that the kernel of Ho has 
dimension < k. Then H has operator matrix of the form 

H 2 2 © -#33 

so that H22 G M r with r < 2k — 1 is positive semi-definite and H33 is negative 
definite such that the kernel of #33 is the zero space. Clearly, there is a negative real 
number in A^iH^) C Ak(Ao) C Afe(A). We will show that Afe(^4) also contains a 
positive real number. By the convexity of Ak(A), it will then follow that G Ak(A). 

Note that is an interior point, and H22 is finite dimensional. We may find a 
small e > such that e G f2fe (A) and Hq — el = H22 © -#33 so that H22 is positive 
semi-definite and H33 is negative definite bounded above by — e < 0. Thus, H33 is 
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invertible, and there is an ortho-normal basis of B(7i) so that the operator matrices 
of G and H = H — el equal 







"#n 


#12 


#13 


£>©0 


and 


#21 


H22 









_#3i 





#33. 



for H22 £ M r i with r' < r. For notational simplicity, we rename r' as r. Suppose 
S £ B(Ti) has operator matrix 



lp+q 






-Hi*H. 



13^33 


I 



Then SGS* and SHS* have operator matrices 



D © and 



#11 — #13#3.3 #31 #1 
#2 



'13 -"33 
#21 



#: 



33- 



Since € fifc(yl— e/), we see that for each t £ [0, 27r), we have Afe(cosi H+sintG) > 
and hence Xk(costSHS* + sintSGS*) > 0. Consequently, if we let ^33 be the 
leading k x k submatrix of i/33 and let A — H + iG G M p+q+r+ k with 



#11 



#21 



#12 
#22. 



# 



33 



and G = D © 



then \ k (cos tH + sin<G) > for all t £ [0, 2ir) and hence £ fife (A). By Theorem 
2.2 in [14|, there is a (p + q + r + k) x k matrix X such that 

X*X = I k and X*AX = k . 

Consequently, as A is a finite compression of S(A—sI)S*, there is a partial isometry 
Y : C k -> H such that Y^S^A-e/^Y" = fe . Note that S^Y = ZT with Z*Z = I k 
for some invertible T £ M k . Thus, Z*(A - eI)Z = k , i.e., s £ A k (A). □ 

In the finite dimensional case, A k (A) is always closed. If dim7i is uncountable, 
then for any bounded convex set S in C one can construct a normal operator B 
using the points in S as diagonal elements so that Afe(^4) = S for A = B <E> I. In 
the following, we give examples of A acting on a separable Hilbert space such that 
Afe(A) has non-empty interior with no, some or all its boundary points. It is known 
that A k (A) is a singleton if A is a scalar operator, and that A k (A) C R if A = A*. 
We give examples different from these trivial cases. 



2 

Example 2.2. In the following examples, let B = 

(a) Let A = B © 7 fe _i © 0. Then Q k (A) = A k (A) = {0}. 
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(b) Let A — B ® Ik-i diag (1, 1/2, 1/3, ... ). Then A k (A) = (0, 1]. One can 
easily modify the example so that A k (A) = [0, 1] or Ak(A) = (0, 1). 

(c) Let A = B (g) 7 fe _i © C. If C = B @ then A fc (A) is the closed unit 
disk; if C is the unilateral shift, then A k {A) is the open unit disk; if 
C = diag 1/2, 2/3, 3/4, 4/5,...) then ft fe (A) is the convex hull 
of { — l,z, — i, 1}, and Afc(A) is the union of the interior of fl k (A) and the 
convex hull of { — 1, i, —i}. 

3. LOW RANK PERTURBATIONS OF A k (A) FOR GENERAL OPERATORS 

For a positive integer r, let T r be the set of operators in B(TC) with rank at most 
r, and let V r be the set of rank r orthogonal projections in B(H). 

Theorem 3.1. Let 1 < r < k < oo. Suppose A <G B(H) and Fef r , T/ien 
Afe(-A) C Ak- r (A + F). Consequently, 

A k (A) C n{A fc _ r (A + 7 1 ) : F e Tr]. 

Proof. Suppose A e Afc(j4). Let X : C k — > H be an isometry such that A"MA = 
A/fe. Then X*FX has rank at most r. There is a unitary [/ € M k such that 



U*X*FXU = 



Ok-r * 

* 



Let Ui be obtained by taking the first k — r column of U, and V = XUi- Then 
+ F)V = A/ fc -r so that A e A fc _ r (A + F). □ 
Note that one can easily adapt the above proof to show that for A\ , . . . , A m E 
B(W), if X*AjX = Xjl k with A*X = I k and if F x , . . . , F m e B(7i) are such that 



U*X*F 3 XU 



Ok-r * 

* 



then V* AjV = \jl k - r for all j = 1, . . . ,m. So, the comment about a low rank 
perturbation of a quantum channel in Section 1 follows. 

If 1 < r < k < dimH and A G B(H), then flk(A) can be written as the 
intersection of Vl k - r (A + F) for a collection of rank r operators F as shown in the 
following. 

Theorem 3.2. Suppose A G £>(7i) and 1 < r < k < oo. Let S be a subset of T r 
containing the set S = {2e^\\A\\P : P e V r and £ £ [0, 2n)}. Then 

n k (A) = n{il k - r (A + F):FeS}. 

Proof. The inclusion (C) follows from Theorem 13. II and the fact that fl k (A) = 
Cl(Ajfe(A)) by Theorem O 
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Suppose A ^ fife (A). Then there exists t G R such that Afc(Re (e lt A)) < 
Re (e lt X). Let e il A = H + iG be with H = H* and G = G*. Then P has an opera- 
tor matrix diag (Ai, . . . , A m ) © P 2 with m < k — 1 such that supcr(P 2 ) < Re (e I( A). 
Let F = -2e- lt \\A\\{I m © 7 fe _ m © 0) € 6(H). Then A fc _ r (Re (e l *(A + F)) < 
Re (e l *A). Hence, A i VL k _ r {A + F). □ 

Note that for the set S in the above theorem, we can take the whole F r or the 
much smaller subset Sq. We have the following corollary. 

Corollary 3.3. Under the same setting as in Theorem \3.2\ Each of the following 
sets is equal to Q k (A). 

(a) n{n k ^(A + 2e^\\A\\P) :£g [0,2tt), PePi}. 

(b) n{Q 1 (A + 2e^\\A\\P) :£g [0,2tt), Pe?n). 

With Theorem l2.11 the above result also holds if we replace Vl m (B) by CI (A m (£?)). 
Using the fact that A k (A) = £l k (A) when A G M„, we have the following result. 

Theorem 3.4. Suppose A G M n and 1 < r < fc < n. Let S be a subset of T T 
containing the set S = {2e^||A||P : P G V r and £ G [0, 2n)}. Then 

(a) A k (A) = n{A k - r (A + F):FeS}. 

(b) A k (A) = n{A k - 1 (A + 2e^\\A\\P) : £ G [0,2f),Fe Fx}. 

(c) A fe (A) =n{VK(A + 2e^||A||P) :£g [0,2^), P G Vk-%}- 



The following example shows that Theorem [331 does not hold for infinite dimen- 
sional operators. 

Example 3.5. Let A = A\ © A 2 , where 



Ai 



i 

1 2 



and A 2 = diag(6 2 , fr 2 , &3, &3, • • • ) © diag(& 2 , &2, b 3 , b 3 , ■ ■ ■ ) 



with b m = -1 + e™/™ for m = 2, . . . . Then G C1(A 2 (A)) and £ A 2 (A), but 
G n{VK(A + F) : F is rank one}. 

Verification. Note that every G Ai(A 2 ) is an element of A 2 (A 2 ), and hence 
Ai(A 2 ) - A 2 (A 2 ). Clearly, G Cl(Ai(A)) - C1(A 2 (A)). 

Next, we show that f A 2 {A). Suppose G A 2 {A). Then G A 2 (P) for 

2 * 



H = (A + A*)/2. Let U be unitary such that U*AU 



Then U*HU 



has the same form. Since H has spectrum {2,0} U { — 1 + cosir/m : m = 2, . . . }, 
we may assume that U has the form [1] © U\ such that the (1,1) entry of U\ is 
nonzero. But then U*GU will have non-zero (1, 2) entry for G = (A— A*)/ (2i). This 
contradicts the fact that U* AU has zero (1, 2) entry. So, we see that ^ A 2 (A). 
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Now, suppose F 



Fn F12 
F21 F 2 2 



is a rank one operator with Fn G M2. Let 



x G C 2 be a nonzero vector such that F\\x = 0. If x is a multiple of ei, then the 
(1, 1) entry of Ai + F n equals and we have G + F n ) C FF(A + F). If a; 

is not a multiple of ei, then ^ = £*(Ai + ^li)^ = x*A 1 x G W(Ai) has positive 
real part and /j,q G W(^4i + Fn) C W(A + F). Since F 2 2 has rank at most one, by 
Theorem 13.11 we have 

W{A 2 ) = A 2 (A 2 ) C K X {A 2 + F22) = W(A 2 + F22) C W(A + F). 

So there exist m,H2 G W(A2) C W-^A + F) on the different sides of the line passing 
through fi and the origin. It follows that 6 conv{/xo>A t iiA 1 2} Q W(A + F) by 
the convexity of W(A + F). Consequently, we have 



G n{W(A + F) : F has rank one}. 



□ 



4. LOW RANK PERTURBATIONS OF A k (A) FOR INFINITE DIMENSIONAL NORMAL 

OPERATORS 

In the following, we prove that Theorem 13.41 is valid for (infinite dimensional) 
normal operators. We first establish some auxiliary results showing that one can 
refine the spectral decomposition of a normal operator using the geometrical infor- 
mation of its numerical range. 

Let V = {z G C : Im (z) > 0} be the open upper half plane of C. For A G B(H) 
and k < dim7i, let 

l i k (A,t) = \ k {{e- lt A-e u A*)/(2i)). 

Notice also that 

M A ) = f| {^c^^V) <vk(At)}. 

tG[0,27r) 

Lemma 4.1. Suppose A G B{TL) is normal. If pi m (A,t) < for some m > 1 and 
f G R. T/ien v4 /ias a decomposition Ai (& A2 (B A such that dim Ai < m, 

W{A{) C e^F, VT(A 2 ) C -e lt V and W{A) C e^M. 

Furthermore, if ' Xi(e~ lt A+e lt A*) /2 < /or some £ >1, then A has a decomposition 
A 3 © A 4 © smc/i tfiai dim A 3 < ^, 

W(A8) C e i4 (0, 00), and C e a (-oo, 0). 



iVo£e £/iai eac/i of the summands A\, A%,A, A3, A4, may be vacuous. 
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Proof. Without loss of generality, we may assume that t = 0. Let A = H + iG, 
where H, G are self-adjoint. Then G = G\ ®G 2 ©0 such that G\ is positive definite 
with dimension p < m and G2 is negative definite. Let 

H = 

such that if 12 = [D | 0], where D — diag (di, . . . , d p ) with d\ > ■ ■ ■ > d p > 0. Since 
GH = HG, it follows that Gt[D |0] = [D \ 0]G 2 . Since Gi is positive definite and 
G2 is negative definite, the (1,1) entry on the left side is nonnegative, and the 
(1, 1) entry on the right side is nonpositive. Thus, d\ = and hence H12 = 0. Since 
GiH 13 = and G 2 H 2 3 = 0, we have H 13 = and H 23 = 0. So, H = H lx ®H 2 2®H 3Z 
and A has asserted properties, with A\ = H\\ +iG\, A 2 = H 2 2+iG2, and A = iJ 33 . 

If \i(e~ lt A + e lt A*)/2 < for some £, then we can apply the above result to A 
and get the desired decomposition for A. □ 

The following result p] Lemma 2 and Corollary] will be needed in later discussion. 

Lemma 4.2. Suppose dim 7i is infinite. Let T S B(Ti.). Then the following are 
equivalent. 

(a) A e W e (T) . 

(b) There is an orthonormal set {e n } such that (Te n , e n ) —> A. 

(c) There is a decomposition ofTC as TL\ (&H.2 and a sequence {Ai} in C, such 
that Xi — y A and 





' Ai 






A 2 




T = 




















Furthermore, if a, (3d W e (T), then there exist two sequences {ai} and {Pi} in C, 
such that ai —y a, Pi —y (3 and a decomposition of Ti as TL\ © H2 such that 





a\ 








Pi 











a 2 


* 


T = 





P2 











In both cases, we may take TL2 to be infinite dimensional. 

Lemma 4.3. Suppose T 6 B{TL) is a normal operator such that for some -k < s± < 
s 2 < 2tt, 

<t{T) C {pe lt GC:p>0, tG [si,s 2 ]}. 





H\ 2 


H 




H22 


H 


H *3 


H 23 


H. 
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Let k be a positive integer and S3 £ (si, S2), 

C = {pe lt £ C : p > 0, t S (si,s 3 )} and ft = {pe l * £ C : p > 0, t £ (s 3) s 2 )}. 
We /icrae 

(a) If £ P\ o~(T) is infinite or contains an eigenvalue of T with infinite multi- 
plicity, then T has a compression T± G Mk such that W (Ti) C C. 

(b) If Tin o~(T) is infinite or contains an eigenvalue of T with infinite multi- 
plicity, then T has a compression T 2 £ Mk such that W (T 2 ) C 1Z. 

If both hypotheses in (a) and (b) hold, thenT has a compression of the formT\®Ti 
such that dim T\ = dim T 2 = k and 

W(Ti) C C and W(T 2 ) C TZ. 

Proof. We will prove the last assertion. The proof of (a) and (b) are similar. 
Suppose both TZP\a(T) and CC\a{T) contain only isolated points of cr(T). Then we 
can construct T\ (respectively, T 2 ) from any k (counting multiplicity) eigenvalues 
of T in C (respectively, in TZ) and the corresponding eigenvectors. 

Suppose one of the sets C n cr(T) or TZ n cr(T), say, C n o-(T), contains only 
isolated points of cr(T), and the other set contains an accumulation point of o~(T). 
Then we can construct T% from any k eigenvalues of T in C and the corresponding 
eigenvectors. Let Tii be the fc-dimensional subspace spanned by the fc-eigenvectors. 
Then with respect to the decomposition Ti = Tii®Tii , T = T\®S for some normal 
S. Since TZ contains an accumulation point of <r(S) and S is normal, by Lemma 
14.21 S has a fc-dimensional compression T 2 with W(T 2 ) C TZ. 

Finally, suppose both C and TZ contain an accumulation point of cr(T). Then 
the result follows from the last statement in Lemma 14.21 □ 

Theorem 4.4. Suppose A £ B(H) is normal. Then A ^ A&(A) if and only if A can 
be decomposed into Ai©A 2 such that A\ has dimension at most k—1, W(Ai) C X+S 
and W{A 2 ) CC\(A + S), where 5 = e lt [v U t) mi/i P = {z £ C : Im (z) > 0} 
and L = (—00, 0] or [0, 00) for some t £ R. 

Proof. Suppose A has the decomposition as stated with dimAi = m < k — 1. 
Take F £ M m such that W(A X + F) C C \ (A + 5). By Theorem EU 

Afe(A) C W(A + (F © 0)) = VK((ii + F) © A 2 ) C C \ (A + S). 

Hence, A £ A* (A). 

Conversely, suppose A ^ Afc(A). Without loss of generality, we may assume that 
A = 0. 

Case 1. Suppose A = ^ fife (A), then ^ fc (A, £) < for some t £ [0, 2tt). By 
LemmaKl A = A x © A 2 © i with dim A x < fc, W{A X ) C e 4 *P, W(A 2 ) C -e l *P 
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and W(A) C e lt R. Furthermore, as /Xfe(A, t) < 0, we must have dim A\ +dim A < k. 
Then A = A 3 © A 4 so that W(A 3 ) C e**[0, oo) and W(A 4 ) C -e"(0, oo). Then the 
result follows with A\ — A\ © A 3 and A 2 = A 2 © A 4 . 

Case 2. Suppose A = 6 £lfc(A) and such decomposition mentioned in the 
theorem does not exist. Suppose ker A, the kernel of A, has dimension p < k. We 
may assume that p = 0. Otherwise, replace A by the compression of A on (ker A) 1 ' 
and replace k by k — p. We are going to derive a contradiction by showing that A 
has a finite dimensional compression B such that G £lk{B) = Afc(B) C Afc(A). 

To construct the matrix B, we first show that there exist si < < 7r < s 2 with 
s 2 - si < 2-7T such that A = A 4 © A 2 © A 3 © A 4 , where 

(4.1) dimAi<oo, W{A X ) C {pe i4 : p > 0, i e (si,s 2 )}, 

T^(A 2 ) C {pe l * : p > 0, t e {s 2 , Sl + 2ir)}, 

W(A 3 ) C e lSl (0, oo), and W^(A 4 ) C e tS2 (0, oo). 

Then we show that A 2 © A3 © A4 has a finite dimensional compression _B 2 © B3 © B4 
such that B = A 1 © B 2 © B3 © B 4 has 6 fifc(B). 

Since e O fe (A), we have fik(A,t) > for all t E [0, 27r). If jUfc(A,i) > for all 
t G [0, 27r), then lies in the interior of fife (A). Hence, G Afc(A). So, we may 
assume that there is to G [0, 2tt) such that /ife(A, to) = 0. We may further assume 
that to = 0. 

As jttfc(A, to) = 0, A has at most k — 1 eigenvalues in the open upper half plane. 
Suppose these eigenvalues have arguments < t\ < t 2 < ■ ■ ■ < t p < it, p < k. Take 
tp+i = 7r. Let g G {1, . . . ,p+ 1} be the smallest integer such that /i m (A, t g —ir) = 
for some m and h G {0, 1, . . . ,p} be the largest integer satisfying /i m (A, £/>) = for 
some m. Let s± — t g — ir and s 2 = th + n. We are going to find Aj for j — 1, 2, 3, 4 
satisfying (|4.ip . 

By Lemma |4~T1 with t = th, we have A = Ai © A 2 © A such that 
dimAi<oo, W(Ai) Ce tth T, W{A 2 ) Q -e lth T, and W(A) Ce ith R. 

Let H = ^e-^A + e _i *"A*) /2. If both A fc (F) and X k (-H) arc nonnegative, 

then we have G Ak(H), which implies that G Afc(A), a contradiction. So, we 
have either \k(H) or Xk{—H) is negative. By Lemma |4~T1 and the assumption that 
ker A = 0, we have A = A3 © A4 with 

W(A 3 ) C e " h (0,oo) and VF(A 4 ) C -e lth (0,oo). 

If th = t g — ir, we take Aj = Aj for j — 1,2,3,4. Then Ai, A 2 , A3, A4 satisfy 
(|4.ip with si = t g — 7r = and s 2 = th + 7r = 7T. 
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Suppose th > t g — 7T. Then dim A3 is finite. We further apply Lemma 14. II to A 2 
with t = t g - 7T, we have A 2 = A[ © A 2 © A 3 , with 

dimAi < 00, W(A[) C {pe il : p > 0, t € (t g - n,t h )}, 

W(A 2 ) C {pe lt : p > 0, f G (t h - tt, < 3 - tt)}, and J¥(A 3 ) C e^*" - ^ (0, 00). 

Note that A 4 is vacuous because th < t g < th + tt. Then Ai = Ai © A3 © A^, 
A 2 = A 2 , A3 = A' 3 , and A4 = A4 will satisfy (|4.1jl with s\ = t g — tt and s 2 = th + tt. 

Now we choose a finite dimensional compression B 2 © B3 © of A2 © A3 © A4 
and show that /x fc (Ai © B 2 © B 3 © B 4 , t) > for all t G [0, 27r). Observe that 

(4.2) MAi, > for all t g - tt < t < t h . 

Let -B3 be a fc-dimensional compression of A3, if dim A3 is infinite and B3 = A3, 
otherwise. We claim that 

(4.3) p fe (Ai © S 3 , t) > for all t g -i -tt <t <t g -tt. 

The claim is clear if dim A3 is infinite. Suppose dim A3 is finite and /ifc(Ai©A3, t) < 
for some t G [£ 9 _i — TT,t g — tt]. Since dim(Ai © A 3 ) is finite and W(Ai © A3) C 
{pe lt : p > 0, i G [t s - 7r, t h + tt)}, A\ © A 3 has a decomposition A" © A3, with 

dim A'/ < k, W{A'[) C S 1 , and W(A 3 ') CC\S, 

where 5 = e^"^^ U [0, 00)) = {pe 4 * : p > 0, t £ [i s - 7r,t 9 )}. Notice also that 
VK(A 2 © A 4 ) C C \ 5. Then if we take A l = A'{ and A 2 = A 2 © A 3 ' © A 4 , we 
have W(Ai) C S and W / (A 2 ) CC\S, which contradicts our assumption that such 
decomposition does not exist. 

Next, let B4 be a fc-dimensional compression of A4, if dimA 4 is infinite and 
B4 = A4, otherwise. By a similar argument as in the previous paragraph, we can 
show that 

(4.4) p fe (Ai © Bi,t) > for all t h <t< t h+1 . 

In the following, we will choose a finite dimension compression of B 2 of A 2 so 
that 

(4.5) p k (B 2 ®B 3 ®B±,t) >0 for all t h+1 < t < t g _ 1 + tt. 

Suppose dimA 2 is finite. Then by the definition of th and t g , both dim A3 and 
dimA 4 are infinite. Then ^{B^ (&B±,t) > for all t G [t/i+i,<g-i +tt] and so (|4.5[) 
holds with vacuous B 2 . 

Now suppose dim A 2 is infinite. We consider the following three cases. 
Case 1. t g = th- In this case, the summand A 2 © A' 3 is vacuous and so as A 2 © A3. 
Also dimA4 is infinite. Then (|4.5| holds with vacuous B 2 and -B3. 



HIGHER RANK NUMERICAL RANGES 



15 



Case 2. t g = th+i- Let B2 be a fc-dimensional compression of Ai. Then 
Hk(B2,t) > for all t G [th+i,t g -i — ff] and so (|4.5p holds. 

Case 3. t g > £h+i- Because of the choice t g and i^, both £n<r(A 2 ) and 7£n<7(A2) 
are infinite or contains an eigenvalue of A2 with infinite multiplicity, where 

£ = {pe lt : p > 0, t e (t h +n,t h+1 +Tr)} and K = {pe u : p>0, te (t g -i+n, < 5 +tt)}. 

By Lemma 14.31 we can get finite dimensional compressions T\ and T2 of A2 such 
that dim(Ti) = dim(T 2 ) = k, W (T x ) C £ and W (T 2 ) C ft. Then fi k (Ti,t) > for 
all t G [tfc+i,*/, + 7r] and n k {T 2 ,t) > for all t G [* ff ,t fl -i + n]. Thus, S 2 = Ti ffi T 2 
will satisfy (|4.5|l . 

Now let B = At © P 2 © B 3 © S 4 . By (|4~2|l . (|44| . and (|4~5jl . we conclude 

that fJ,k(B,t) > for all t G [0, 2tt) and hence G 0, k (B) = A k {B). □ 

Theorem 4.5. Suppose A G B(7i) is normal and 1 < r < k. Let S be a subset of 
T r containing the set S Q = {2e^||A||P : P E V r and £ G [0, 27r)}. TTien 

A fe (4)=n{A fc _ r (i + F):Fe5}. 

Proof. The inclusion (C) follows from Theorem 13.11 Suppose A A&(A). By 
Theorem E3 A has a decomposition Ai © A 2 with A\ G M m , W(-Ai) C A + S 
and W(A 2 ) C C \ (A + 5), where m < fc - 1 and 5 is defined as in Theorem l4~4l 
Let F = -2ie**||j4.||(I r © 0) G S . Then A + F has less than k - r eigenvalues in 
A + S. Thus, A + F has a decomposition B\ © £? 2 with dimi?i < fc — r such that 
W(-Bi) Q + S and W{B 2 ) CC\(A + 5). By Theorem [Ql A A/-_ r (A + F). □ 

If A G 2?(7i) is self-adjoint, Theorem 14.41 reduces to the following corollary. 

Corollary 4.6. Suppose A G B(7i) is self-adjoint and 1 < r < fc. TTiera A G A k (A) 
if and only if A can be decomposed into A\ © A2 such that dimAi < k, W(A\) C L 
and W(A 2 ) CR\L, w/iere L = [A, 00) or (-00, A] . 

Using a similar argument as in the proof of Thcorcm l4.5l an analogue result can 
also be obtained for self-adjoint operators. 

Theorem 4.7. Suppose A G B(H) is self-adjoint and 1 < r < k < dim7i. Let S 
be a subset of J- r containing the set {±2||A||P : P G V r }. Then 

A k (A) = n{A k _ r {A + F):FeS}. 

In [TBI Proposition 2.3], the author showed that A k (A) C n X ev k - 1 W(X*AX), 
where V m is the set of X : H — ► H with X*X = Lu and X(TL) = Hf; for some 
subspace Tlx of TL satisfying dimWi < m. In general, we have the following. 

Proposition 4.8. Suppose A G B(TL) and 1 < r < k < 00. Then 
A k (A) C n{A k - r (X*AX) : X G V r }. 



16 



CHI-KWONG LI, YIU-TUNG POON, AND NUNG-SING SZE 



Proof. Let A G Ak(A). Then there exists a rank k orthogonal projection P 
such that PAP = XP. Suppose X G V r . Then there exists a subspace Ti\ of 
Ti with dimHi < r satisfying X*X = In and X(H) = Tt^. Therefore, dim 
(P{Ti) H Ti-i) > k — r. Choose a k — r dimensional subspace TL2 of TL such that 
X {H 2 ) C P(H)nni. Let be an orthogonal basis of H 2 . Then {X (y,)}^ 

is an orthonormal subset of P{TL). So, for 1 < i, j < k — r, we have 

(X*AX yi , yj ) = (A (X yi ) , (Xy 3 ) ) = SijX. 

Hence, A G A k _ r (X*AX). □ 
Using Theorems 13.41 and 14. 5[ we have 

Corollary 4.9. Suppose A G B(TL) and 1 < r < k < oo. If dim TC < oo or A is 

normal, then 

A k (A) = n{A k - r (X*AX) : X e V r }. 
Proof. For each F G T r , there is X G V r such that X*FX = 0. Then 
A k (A)c p| A k _ r {X*AX)C p| A fc _ r (X*(A + F)X) C p| A fe _ r (A + F). 

By Theorems 13.41 and 14.51 the inclusions are indeed equalities. □ 
Similarly, using Theorems 12.11 and Corollary 13. 3( we have the last corollary in 
this section. 

Corollary 4.10. Suppose A G B{TL) and 1 < r < k < oo. Then 

n k (A) = n{fi k - r {x*Ax) ■. x g v r }. 

5. Results on A 00 (A) 

Suppose TL is infinite dimensional and A G B(TL). It is clear that A 00 (^4) can 
be viewed as the set of A G C for which there exists an infinite orthonormal set 
{xi G TL : i > 1} such that (Axi,Xj) — StjX for all i,j > 1. Extend the definition 
of flk(A) to 

Q 00 (A)= P {n G C : Re(e l «/i) < X k (Re(e li A)) for all k > l} . 

fe[0,27r) 

We have the following result. 

Theorem 5.1. Suppose dim TL is infinite and A G B(TL). Let S be a set of finite 
rank operators on B(TC) containing the set 

{2e*\\A\\P : £ G [0,2tt), P is a finite rank orthogonal projection}. 

Then we have the following equalities. 

(1) ^(i) = n fe >i Sl k (A) = f]{Cl(W(A + F)):FeS} = W e (A). 

(2) A^A) = n fe >! A*(A) = fl + F) : F G 5}. 
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Proof. (1) By the definition of Q<x,(A), we have Q,oc(A) = f] k>1 fifc(A). By (JO]) 
and Corollary [331 we have 

W e (A) = P){C1(W(^ + F)):Fe B{H) has finite rank } 

= p| p|{Cl(V^(A + F)):Fe B(H) has rank k - 1} 

fc>i 

fe>i 

= P| f]{Cl(W(A + F)) : F S 5 has rank fc - 1} 

fc>i 

= f]{Cl(W(A + F)) : F eS}. 

So, the second and third equalities in (1) hold. 
(2) By Theorem 4 in [I], we have 

(5.1) A 00 (A) = P{PF(A + F) : F E B{H) has finite rank } . 
Clearly, we have the inclusion 

Aoo(A) C p A k (A). 

k>l 

To prove the reverse inclusion, suppose A E Hfe>i Afc(A). Let F E B(H) of rank m. 
Choose k > m + 1. Then A E A* (A). By Theorem ICT we have 

A E A fc (A) C Ai(A + F) = W(A + F). 

Hence, 

P A fc (A) C P{W / (A + F) : F E B(W) is of finite rank} = A oc (A). 

k>l 

Thus, we get the first equality in (2). 

Next, we show that one only needs to use F £ S for the intersection on the right 
side of (|5.1[) . To this end, note that 

P{W(A + F) : F E B(H) is of finite rank} C P{V^(A + F) : F E S}. 

To prove the reverse inclusion, assume that 

A £ P{VK(A + F) : F E B(H) is of finite rank}. 

If A ^ Ooo(A), then there is a finite rank F E 6(H) such that A g C1(W(A + F)) 
and hence A ^ W(j4 + F). So, assume that 

(5.2) A E W e (A) C VK(A) and thus |A| < sup{|^| : /i G W(A)} < ||A||. 
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Then there is £ E [0, 2ir) and a finite rank operator F E B(H) such that 

(5.3) e li W{A + F - XI) C { M e C : Im (/x) < 0} U £ 

with £ = (0, oo ) or £ = (— oo, 0). We may replace A by e^A and assume that 
£ = 0. Without loss of generality, assume that C = (— oo, 0). 

Let A = a + ib with a, b £ R and A = H + iG with H — H* and G = G*. Since 
(|5.3p holds with £ = for a finite rank operator F E B(H), there is r not larger 
than the rank of Im F such that G has an operator matrix of the form 

(5.4) diag (#!,..., sv)eW s ©G 2 

with gi > • ■ ■ > g r > b, W(G 2 ) C (-oo, 6) and < s < oo. By ([P]) . we have 
ffi-6<|5i| + |6|<2||G||<2||A||. 

We consider two cases. 

Case 1. Suppose gi - b = 2\\A\\. Then g x = \\A\\ = -b. Since A E W e (A) and 

PH = |6|<|a + i&| = |A|<||A||, 

it follows that 

a = and A = ib = —i\\A\\ 

is the only element in Cl(W(A)) (~1 {/i E C : Im (/i) < -\\A\\}, Thus, G 2 in j531) ^ 
vacuous, i.e., G has operator matrix diag (gi, . . . , g r ) © bl s . Using the same basis, 
we let H have the operator matrix 

#11 H12 

_H* 2 H 2 2 

Since \\H 2 2 + ibl\\ < \\A\\ = \b\, wc sec that H 2 2 = 0. By the fact that 

\b\ 2 = \\A*A\\ = \\{H + iGy{H + iG)\l 

we see that H12 is zero as well. Thus, A has operator matrix 

A t © ibl s with A x E M m . 

Since (|5.3|) holds for a finite operator F with £ = and £ = (—00, 0), we see that 
s =/= 00. But then dimH is finite, which is a contradiction. 
Case 2. Suppose gx — b< 2\\A\\. If s is finite in (|5.4j) , then 

F = i2||A||(/ r+s ©0) eS and TU(A - F) C £ C : Im (fi) < b}. 

Thus, A = a + ib £ W(^4 - F). 

Next, assume that s = 00. Suppose the compression of H on the null space of 
G — bl equals Hq. Then there is a positive integer m such that Hq has operator 
matrix diag (hi, . . . , h m )®Hi such that h\> ■■■> h m > a and W(H\) C (—00, a). 
Otherwise, (|5.3[) cannot hold for a finite operator F with £ = and C = (— 00, 0). 
Let F = i2||A||(J r+OT ffiO) E 5, and let i = A — F — XI. Thenlm(i) = (A-A*)/2i 



HIGHER RANK NUMERICAL RANGES 



19 



has an operator matrix G\ © s - m © G2 with W(G\ © Gi) Q (— 00, 0). Moreover, 
the compression of Re (A) — (A + A*)/2 on the null space of Im (A) equal Hi — al. 
As a result, if fi = (Ax,x) S W^(A) has imaginary part 0, then x must lie in the 
null space of Im(A), and hence the real part of /z lies in W(H\ — al) C (— 00, 0). 
Thus, £ W(A), equivalently, A <£ W(A - F). Consequently, 

P|{W(A + F) : F e S} C + is of finite rank}. □ 

In [16], Martinex-Avendano asked whether A 00 (A) = f] k>1 A&(A). Assertion (2) 
answers the question affirmatively. 

Theorem 5.2. Suppose A 6 B{TL), where Ji is infinite dimensional. Then 

Int^^A)) C Aoo(A) C ^(A). 
Moreover, Cl(A oc (A)) = fioo(A) i/ and oraZy i/A oc (A) 7^ 0. 

Proof. By the Corollary after Theorem 4 in [TJ, we see that Int(f2oo(A)) C 
Aoo(A). The inclusion A QO (A) C J7 oc (A) is clear. 

Note that fix (A) is always a non-empty compact convex set. If Aqo(A) = 
then Cl(A oc (A)) ^ ftoo(A). Conversely, suppose A oc ,(yl) ^ 0. If Int(Aoo(A)) = 
Int(f2oo(A)) is non-empty then C1(A 00 (A)) = Ci 00(A). If Int(f2 oc (A)) is empty, 
then fi^A) — is a singleton and so is the non-empty set A 00 (A). Hence 
Cl(A 00 (A))=A 00 (A) = {/i}. □ 

The next example show that Aoo(A) may indeed be empty so that Cl(A oc (yl)) ^ 

^oc(A). 

Example 5.3. Let A = 0„> 2 diag (e" ,n /n, -l/n) e 13(H). Then ft^A) = {0} 
but £ A x (A) so that A^A) = n{A fc (A) : fc = 1, 2, . . . } = 0. On the other hand, 
if B = A © n , then A oc (B) = {0}. 

From the proof of Theorem [372J we see that if Aoq(A) is a singleton, then fi^A) 
is also a singleton, which can happen if and only if A — fil is a compact operator for 
some /i € C by the corollary after Lemma 3 in pQ. In connection to this comment 
and Example 15.31 we have the following. 

Proposition 5.4. Let A £ B(7i) and /1 6 C fee suc/i i/iai A — fil is compact. Then 
the following are equivalent. 

(a) Aoo(A) is non-empty. 

(b) A 00 (A) = {/i}. 

(c) ju e Afc(A) for each k = 1,2, 

Proof. The implications "(a) (b)" is clear. We have "(c) •<=>• (b)" 

because A oc (A) = f| fe A fe (A) by Theorem I5~T1 □ 
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